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Abstract. In this paper we first investigate for what positive integers a, b , c every 
nonnegative integer n can be written as x(ax + 1) + y (by + 1) + z(cz + 1) with x, y , z 
integers. We show that (a, b, c ) can be either of the following seven triples 

(1,2,3), (1,2,4), (1,2,5), (2,2,4), (2,2,5), (2,3,3), (2,3,4), 

and conjecture that any triple (a, b, c) among 

(2,2,6), (2,3,5), (2,3,7), (2,3,8), (2,3,9), (2,3,10) 

also has the desired property. For integers O^&^c^d^a with a > 2, we prove 
that any nonnegative integer can be written as x(ax + b) + y(ay + c) + z(az + d) 
with x, y, z integers, if and only if the quadruple (a, b, c, d) is among 

(3, 0,1, 2), (3,1,1,2), (3,1,2, 2), (3,1,2, 3), (4,1,2, 3). 


1. Introduction 

Let N = {0,1, 2,...}. Throughout this paper, for f(x, y, z) G Z[x, y, z] we set 

E(f (x, y, z)) = {n e N : n ^ f(x, y , z) for any x,y,z G Z}. 

If E(f(x, y, z)) — 0, then we call f(x, y, z) universal over Z. The classical Gauss- 
Legendre theorem (cf. [N96, pp. 3-35]) states that 

E(x 2 + y 2 + z 2 ) = {4 fc (8 1 + 7) : k, l G N}. 

Recall that those T x = x(x + l)/2 with x G Z are called triangular numbers. 
As T— x —i = T x , T 2 x — x(2x + 1) and T^-i = x(2x — 1), we see that 

{T x : x G Z} = {T x : iGN} = {x(2x + 1) : x G Z}. (1.1) 
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By the Gauss-Legendre theorem, any n E N can be written as the sum of three 
triangular numbers (equivalently, 8n + 3 is the sum of three odd squares). In view 
of (1.1), this says that 

{x(2x + 1) + y(2y + 1) + z(2z + 1) : x,y,zEZ} — N. (1.2) 

Motivated by this, we are interested in finding all those a, 6, c G Z + = {1, 2, 3,... } 
satisfying 

{x(ax + 1) + y(by + 1) + z(cz + 1) : x,y,z E Z} — N. (1.3) 

In the following theorem we determine all possible candidates a, 6, c G Z + with 

(1.3) valid. 

Theorem 1.1. Let a,b, c G Z + with a ^ b ^ c. If x(ax + l)+y(by+ 1) + z(cz + l) 
is universal over Z, then (a, 6, c) is among the following 17 triples: 

(1.1.2) , (1,2,2), (1,2,3), (1,2,4), (1,2,5), 

(2.2.2) , (2,2,3), (2,2,4), (2,2,5), (2,2,6), (1.4) 

(2.3.3) , (2,3,4), (2,3,5), (2,3,7), (2,3,8), (2,3,9), (2,3,10). 

Remark 1.1. As proved by Liouville (cf. [D99, p. 23]), 

[2T X + 2 T y + T z : x,y, z G N} = {2T X + T y + T z : x,y, z E N} = N. 

By [S15, Theorem 1.14], T x + T y + 2p 5 (z) with p 5 (z) = z(3z — l)/2 is also universal 
over Z. These, together with (1.1) and (1.2), indicate that (1.3) holds for (a, 6, c) = 
(1,1,2),(1,2,2),(2,2,2),(2,2,3). 

In Section 2 we will prove Theorem 1.1 as well as the following related result. 
Theorem 1.2. (1.3) holds if(a,b,c) is among the following 7 triples: 

(1,2,3), (1,2,4), (1,2,5), (2,2,4), (2,2,5), (2,3,3), (2,3,4). 

In view of Theorems 1.1-1.2 and Remark 1.1, we have reduced the converse of 
Theorem 1.1 to our following conjecture. 

Conjecture 1.1. (1.3) holds if(a,b,c ) is among the following six triples: 
(2,2,6), (2,3,5), (2,3,7), (2,3,8), (2,3,9), (2,3,10). 

Remark 1.2. It is easy to show that (1.3) holds for (a, b, c ) = (2, 3, 7) if and only 
if for any n E N we can write 168n + 41 as 2 lx 2 + 14 y 2 + 6 z 2 with x,y, z E Z. 

Inspired by (1.2), we want to know for what a, 6, c, d G N with b ^ c ^ d ^ a 
we have 

{x(ax + b) + y{ay + c) + z(az + d) : x, y, z E Z} = N. (1.5) 

We achieve this in the following theorem which will be proved in Section 3. 
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Theorem 1.3. Let a > 2 be an integer and let b,c,d G N with b ^ c ^ d ^ a. 
Then (1.5) holds if and only if (a,b,c,d) is among the following five quadruples: 

(3, 0,1, 2), (3,1,1, 2), (3,1, 2, 2), (3,1, 2, 3), (4,1, 2, 3). (1.6) 

Remark 1.3. For a G {1, 2} and 6, c, d G Id with b ^ c ^ d ^ a, we can easily show 
that if (1.5) holds then (a, b, c, d) is among the following five quadruples: 

(1,0,0,1), (1,0,1,1), (2,0,0,1), (2,0,1,1), (2,1,1,1). 

The converse also holds since 

x 2 + y 2 + 2 T z , x ' 2 + 2 Ty + 2 T z , 2x 2 + 2 y~ + T z , 2x 2 + T y + T z , T x + T y + T z 

are all universal over Z (cf. [S07]). 

We also note some other universal sums. For example, we have 

{x 2 +y(3y+l)+z(3z+2) : x, y, z G Z} = {x 2 +y(4y+l)+z(4:Z+3) : x, y, z G Z} = N 

which can be easily proved. 

Based on our computation, we formulate the following conjecture for further 
research. 

Conjecture 1.2. (i) Any positive integer n 225 can be written as p(p — l)/2 + 
q(q — l)/2 + r(r — l)/2 with p prime and g,r£ Z + . 

(ii) Each n G N can be written as x 2 +y(3y + l)/2 + z(2z — 1) with x,y, z G N. 
Also, any n G N can be written as x 2 + y(3y + l)/2 + z(5z + 3)/2 with x,y, z G N. 

(iii) Every n G Z + can be written as x 3 + y 2 + T z with x,y G N and z G Z + . 
We a/so have {x 2 + y(y + 1) + z(z 2 + 1) : x, y, z G N} = N. 

(iv) Any n G N can be written as x 4 + y(3y +1)/2 + z(7z +1)/2 with x,y, z G Z. 

2. Proofs of Theorems 1.1-1.2 

Proof of Theorem 1.1. For igZ\ {0}, clearly ax 2 -t-x ^ |x|(a|x| — 1) ^ a — 1. As 
1 = x(aa: + 1) + y(fn/ + 1) + z{cz + 1) for some x,y,z G Z, we must have a ^ 2. 
Case 1 . a = b — 1 . 

As 1 ^ {x(a: + 1) + y(y + 1) : x, y G Z}, we must have 1 G {z(cz + 1) : z G Z} 
and hence c = 2. (Note that if c > 2 then cz 2 + z ^ c — 1 > 1 for all z G Z \ {0}.) 
Case 2. a = 1 < 6. 

If b > 2, then y(6y + l) ^ b — 1 > 1 and z(cz + l) ^ c—1 > 1 for all j/y G Z\{0}. 
As 1 = x(x + 1) + y(by + 1) + z(cz + 1) for some x,y,z G Z, we must have b — 2. 
It is easy to see that 4 qL {x(x + 1) + y(2y + 1) : x,y G Z}. If c > 5, then 
z{cz + 1) ^ c — 1 > 4 for all z G Z \ {0}. As 4 = x(x + 1) + y{2y + 1) + z(c^ + 1) 
for some x,y, z G Z, we must have c G {2, 3, 4, 5}. 
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5 ^{T x + T y : x, y G N} = {x{2x + 1) + y{2y + 1) : x, y G Z}. 

If c > 6, then z[cz + 1) ^ c — 1 > 5 for all z G Z \ {0}. As 5 = a;(2a; + 1) + y(2y + 
1) + z(cz + 1) for some x,y,z G Z, we must have c G {2, 3,4, 5, 6}. 

Case 4. a — 2 < b. 

Clearly, 2 ^ {x(2a; + 1) : x G Z}. If 6 > 3, then y(by + 1) ^ b — 1 > 2 and 
z(cz + 1) ^ c —1 > 2 for all y, z G Z\{0}. As 2 = cc(2a; +1) +y(by + 1) + z(cz +1) 
for some x,y,z G Z, we must have b — 3. Note that x(2x + 1) + y(3y + 1) ^ 9 
for all x,y G Z. If c > 10, then + 1) ^ c — 1 > 9 for all z G Z \ {0}. 
Since 9 = x(2x + 1) + y(3y + 1) + z{cz + 1) for some x,y, z G Z, we must have 
c ^ 10. Note that 48 ^ cc(2ir + 1) + y(3y + 1) + z(6z + 1) for all x,y, z G Z. So 
cG {3,4,5,7,8,9,10}. 

In view of the above, we have completed the proof of Theorem 1.1. □ 

Lemma 2.1. Let u and v be integers with u 2 + v 2 a positive multiple of 5. Then 
u 2 + v 2 = x 2 + y 2 for some x, y G Z with 5 { xy. 

Proof Let a be the 5-adic order of gcd(w, v). and write u = 5 a Uo and v — 5 a Vo with 
no, no G Z not all divisible by 5. Choose S, £ G {±1} such that u' 0 ^ 2v' 0 (mod 5), 
where u' 0 = 5 uq and v' 0 — £Vq- Clearly, 5 2 (wo + Uo) = u l+ v i: where U\ = 3wo+4uo 
and V\ = 4wo — 3 uq. Note that U\ and v\ are not all divisible by 5 since U\ ^ v\ 
(mod 5). Continue this process, we finally write w 2 + u 2 = 5 2a (w.o + Uo) in the form 
x 2 + y 2 with i,|/ G Z not all divisible by 5. As x 2 + y 2 — u 2 + v 2 = 0 (mod 5), 
we must have 5 \ xy. This concludes the proof. □ 

With the help of Lemma 2.1, we are able to deduce the following result. 

Lemma 2.2. For any nGN and r G {6,14}, we can write 20 n+r as 5x 2 +5y 2 +z 2 
with x,y, z G Z and 2 \ z. 

Proof As 20n + r = r = 2 (mod 4), by the Gauss-Legendre theorem we can write 
20n+r as (2 w) 2 +u 2 +v 2 with u, v, w G Z and 2 { uv. If (2w) 2 = —r (mod 5), then 
u 2 + v 2 = 2r (mod 5) and hence u 2 = v 2 = r (mod 5). If (2m;) 2 = r (mod 5), 
then u 2 +n 2 = 2 (mod 4) is a positive multiple of 5 and hence by Lemma 2.1 we 
can write it as s 2 +t 2 , where s and t are odd integers with s 2 = —r (mod 5) and 
t 2 = r (mod 5). If 5 | w, then one of u 2 and v 2 is divisible by 5 and the other is 
congruent to r modulo 5. 

By the above, we can always write 20n + r — x 2 + y 2 + z 2 with x,y,z G Z, 
2 \ z and z 2 = r (mod 5). Note that x 2 = — y 2 — (±2 y) 2 (mod 5). Without loss 
of generality, we assume that x = 2y (mod 5) and hence 2x = —y (mod 5). Set 
x — (x — 2y)/5 and y — (2x + y)/5. Then 


20n + r = x 2 + y 2 + z 2 — 5x 2 + 5 y 2 + z 2 . 
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This concludes the proof. □ 

Remark 2.1. Let n G N and r G {6,14}. In contrast with Lemma 2.2, we conjecture 
that 20n + r can be written as bx 2 + 5 y 2 + (2 z) 2 with x,y, z E Z unless r = 6 and 
n E (0,11}, or r = 14 and n G (1, 10}. 

Lemma 2.3. (i) For any positive integer w = x 2 + 2 y 2 with x,y G Z, we can 
write w in the form u 2 + 2v 2 with u, v G Z such that u or v is not divisible by 3. 

(ii) w G N can be written as 3x 2 + 6 y 2 with x, y G Z, if and only if 3 | w and 
w — u 2 + 2v 2 for some «,t)Gl 

(iii) Let n G N with 6n + 1 not a square. Then, for any 5 G {0,1} we can write 
6n + 1 as x 2 + 3 y 2 + 6 z 2 with x,y,z G Z and x = 5 (mod 2). 

Remark 2.2. Part (i) first appeared in the middle of a proof given on page 173 of 
[JP] (see also [S15, Lemma 2.1] for other similar results). Parts (ii) and (iii) are 
Lemmas 3.1 and 3.3 of the author [S15]. 

Proof of Theorem 1.2. Let us fix a nonnegative integer n. 

(i) As 24n + 11 = 3 (mod 8), by the Gauss-Legendre theorem there are odd 
integers u,v,w such that 24n + 11 — u 2 + v 2 + w 2 = w 2 + 2u 2 + 2v 2 , where 
u — (u + v)/2 and v — (u — v)/2. As 2 (u 2 + v 2 ) = 11 — w 2 = 10 = 2 (mod 8), 
we have u ^ v (mod 2). Without loss of generality, we assume that 2 | u and 
2 \ v. If 3 } v, then gcd(6,h) = 1. When 3 | v, we have 3 \ u (since w 2 ^ 11 
(mod 3)), and w 2 + 2v 2 is a positive multiple of 3, thus by Lemma 2.3(i) there 
are s,f G Z with 3 \ st such that s 2 + 2 1 2 — w 2 + 2v 2 = 3 (mod 8) and hence 
2 { st. Anyway, 24n + 11 can be written as r 2 + 2s 2 + 2 1 2 with r, s,t G Z and 
gcd(6,f) = 1. Since r 2 + 2s 2 = 11 — 2 1 2 = 0 (mod 3), by Lemma 2.3(h) we may 
write r 2 +2s 2 = 3ro+6sg with r 0 , s 0 G Z. Since 3rg + 6so = r 2 + 2s 2 = 11 —2f 2 = 9 
(mod 8), we have Tq + 2sq = 3 (mod 8) and hence 2 f roSo- Write so = 2x + 1, ro 
or —ro as 4 y + 1, and t or —t as 6 z + 1, where x,y,z G Z. Then 

24n + 11 = 6{2x + l) 2 + 3(4 y + l) 2 + 2(6^ + l) 2 

and hence n = x(x + 1) + y{2y + 1) + z(3z + 1). This proves (1.3) for (a, b, c ) = 

(1.2.3) . 

(ii) By the Gauss-Legendre theorem, there are s,t,v E 7L such that 32n + 14 = 
(2s + l) 2 + (2t + l) 2 + (2r) 2 and hence 16n + 7 = (s +1 + l) 2 + (s — f) 2 + 2v 2 . As 
one of s + t + 1 and s — t is even, we have 16n + 7 — (2 u) 2 + w 2 + 2r 2 for some 
u,w E Z. Clearly 2\ w, 2v 2 = 7 — w 2 = 2 (mod 4), and 4n 2 = 7 — 2r 2 — re 2 = 4 
(mod 8). So, u, v, w are all odd. Note that w 2 = 7 — 4 u 2 — 2v 2 = 7 — 4 — 2 — 1 
(mod 16) and hence w = ±1 (mod 8). Now we can write u as 2x + 1, v or — v as 
4y + 1, w or — w as 8 z + 1, where x, y, z are integers. Thus 

16n + 7 = 4{2x + l) 2 + 2(4 y + l) 2 + (8z + l) 2 

and hence n = x(x + 1) + y(2y + 1) + z(4z + 1). This proves (1.3) for (a, b , c) = 

(1.2.4) . 
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(iii) By Dickson [D39, pp. 112-113] (or [JKS]), 

E{ 10x 2 + 5 y 2 + 2z 2 ) = {8q + 3 : q G N} U (J (25 fc (5 1 + 1),25 fc (5 1 + 4)}. 

k,le N 

So, there are u,v,w G Z such that 40n + 17 = 10rr 2 + 5e 2 + 2w 2 . Clearly, 2 { v, 
2u 2 + 2w 2 = 17 — 5e 2 = 4 (mod 8) and hence 2 { uw. Note that 2w 2 = 17 = 2 
(mod 5) and hence re = ±1 (mod 5). Thus, we can write u = 2x + 1, v or — v as 
4 y + 1, and re or —re as lOz + 1, where x, y 1 z are integers. Now we have 

40n + 17 = 10(2x + l) 2 + 5(4 y + l) 2 + 2(10 z + l) 2 

and hence n — x(x + 1) + y(2y + 1) + z(5z + 1). This proves (1.3) for (a, 6, c) = 
(1,2,5). 

(iv) By the Gauss-Legendre theorem, there are u, v, w G Z with 2 \w such that 

16n + 5 = (2 u) 2 + {2v) 2 + w 2 = 2(u + v) 2 + 2 (u - v) 2 + re 2 . 

As re 2 = 1 ^ 5 (mod 8), both u + v and u — v are odd. Since re 2 = 5 — 2 — 2 — 1 
(mod 16), we have re = ±1 (mod 8). Now we can write u + v or —u — v as Ax + 1, 
u — v or vu as Ay + 1, and re or —re as 8z + 1, where x,y,z € Z. Thus 

16n + 5 = 2(4x + l) 2 + 2{Ay + l) 2 + (8z + l) 2 

and hence n — x(2x + 1) + y{2y + 1) + z(Az + 1). This proves (1.3) for (a, b, c) = 

( 2 . 2 . 4 ) - 

(v) By Lemma 2.2, there are u,v,w G Z with 2 { re such that 20 n + 6 = 
5rr 2 + 5e 2 + re 2 . Clearly, u ^ v (mod 2), re 2 = 1 (mod 5) and hence re = ±1 
(mod 5). Thus re or —re has the form 10z + 1 with z G Z. Observe that 

40n + 12 = 10rr 2 + 10e 2 + 2re 2 = 5(rr + e) 2 + 5(rr - e) 2 + 2(10z + l) 2 . 

As u + v and u — v are both odd, we may write u + v or — u — v as Ax + 1, and 
u — v or v — u as Ay + 1, where x and y are integers. Then 

40n + 12 = 5(4x + l) 2 + 5{Ay + l) 2 + 2(10* + l) 2 

and hence n — x(2x + 1) + y(2y + 1) + z(5z + 1). This proves (1.3) for (a, b , c) = 

(2.2.5) . 

(vi) By Dickson [D39, pp. 112-113], 

E(x 2 + y 2 + 3 z 2 ) = {9 fc (9 1 + 6) : k, l G N}. 

So there are u,v,w G Z such that 24n + 7 — u 2 + v 2 + 3re 2 . As rr 2 + e 2 ^ 7 
(mod 4), we have 2 { re and hence s — (rr + e)/2 G Z and t = [u — v)/2 G Z. 
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Now 2An + 7 = 2s 2 + 2 1 2 + 3m; 2 . As 2(s 2 + t 2 ) = 7 - 3m; 2 = 4 (mod 8), we have 

s 2 + t 2 = 2 (mod 4) and hence 2 { sf. Note that s 2 +1 2 = (7 — 3)/2 = 2 (mod 3) 

and hence 3 { st. Now we can write w or —u; as Ax + 1, s or — s as 6y + 1, t or — t 
as 6z + 1, where x,y,z are integers. Then 

2An + 7 = 3(4* + l) 2 + 2(6 y + l) 2 + 2(6z + l) 2 

and hence n = *(2* + 1) + y(3y + 1) + z(3z + 1). This proves (1.3) for (a, 6, c) = 

(2.3.3) . 

(vii) Note that 48n + 13 = 1 (mod 6) but 48n + 13 ^ 1 (mod 8). By Lemma 
2.3(iii), there are u,v,w G Z such that 48n + 13 = 6m 2 + (2m) 2 + 3m; 2 . Clearly, 
2 \ w and 3 \ v. As 6 m 2 = 13 — 3 = 6 (mod 4), we must have 2 \ u. Since 
4 m 2 = 13 — 6m 2 — 3m; 2 = 4 (mod 8), we have 2\ v. Observe that 

3m; 2 = 13 - 6m 2 - 4m 2 = 13 - 6 - 4 = 3 (mod 16) 

and hence w = ±1 (mod 8). Now we can write u or — u as Ax + 1, v or — v as 
6 y + 1, and w or —w as 8 z + 1, where x,y,z G Z. Thus 

48n + 13 = 6(4* + l) 2 + A{6y + l) 2 + 3(8z + l) 2 

and hence n = *(2* + 1) + y(3y + 1) + z(Az + 1). This proves (1.3) for (a, 6, c) = 

(2.3.4) . 

So far we have completed the proof of Theorem 1.2. □ 

3. Proof of Theorems 1.3 

Lemma 3.1. For any positive integer n, we can write 6n + 1 as x 2 + y 2 + 2z 2 
with x,y,z G Z and 3 \ xyz. 

Remark 3.1. This is [S16, Lemma 4.3(h)] proved by the author with the help of 
a result in [CL], Combining it with Lemma 2.3(h), for any n G Z + and S G {0,1} 
we can write 6n + 1 as * 2 + 3 y 2 + 6z 2 with x,y, z E 7L and x = 5 (mod 2), which 
extends Lemma 2.3(iii) and confirms a conjecture in [S15, Remark 3.4], 

Proof of Theorem 1.3. (i) If |*| ^ 2, then 

*(a* + b) ^ |*|(a|*| — b) ^ 2(2a — b) ^ 2a, 

and similarly *(a* + c) ^ 2a and *(a* + d) ^ 2a. So, if (1.5) holds then we must 
have 

{0,1,... , 2a — 1} C {*(a* + h) + y(ay + c) + z(az + d) : x,y,z G {0, ±1}} 
and hence 

2 a ^ |{*(a* + b) + y{ay + c) + z(az + d) ; x,y,z G {0, ±1}}| ^ 3 3 = 27. 
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Note that a G {3,4,..., 13} and O^b^c^d^ a. Via a computer we find 
that if (a, 6, c, d) is not among the five quadruples in (1.6) then one of 1, 2,... ,17 
cannot be written as x(ax + b)+y(ay + c) + z(az + d) with x, y, z G Z. For example, 
x(4x + 2) + y(4y + 2) + z(Az + 3) ^ 17 for any x,y,z G Z. This proves the “only 
if’ part of Theorem 1.3. 

(ii) Now we turn to prove the “if’ part of Theorem 1.3. Let us fix a nonnegative 
integer n. 

(a) By [S15, Theorem 1.7(iv)], there are u,v,x G Z such that 12n + 5 = 
u 2 + v 2 + 36a; 2 . Clearly u ^ v (mod 2) and 3 { uv. Without loss of generality, 
we assume that u = ±1 (mod 6 ) and v = ±2 (mod 6 ). We may write u or — u as 
6 y + 1, and v or —v as 62 + 2. where y and 2 are integers. Thus 

12n + 5 = 36a; 2 + (6 y + l ) 2 + (62 + 2 ) 2 

and hence n — 3a; 2 + y(3y + 1) + 2(32 + 2). This proves (1.5) for (a, b, c, d) — 
(3, 0,1, 2). 

(b) Let 5 G {0, 1}. By the Gauss-Legendre theorem, 12n + 6 + 35 can be written 
as the sum of three squares. In view of [S16, Lemma 2.2], there are u,v,w G Z 
with 3 { uvw such that 12n + 6 + 3 6 — u 2 + v 2 + w 2 . Clearly, u, v, w are neither 
all odd nor all even. Without loss of generality, we assume that 2 \ u and 2 | w. 
Then v ^ 5 (mod 2). Obviously, u = ±1 (mod 6 ), v = ±(1 + 5) (mod 6 ) and 
w = ±2 (mod 6 ). Thus we may write u or — u as 6 a; + 1, v or — v as 6 y + 1 + <5, 
and w or — w as 62 + 2, where x,y, z G Z. Therefore, 

12 n + 6 + 35 = ( 6 a; + l ) 2 + (6 y + 1 + d) 2 + (62 + 2) 2 

and hence n = x(3x + 1) + y{3y + 1 + 5) + 2(32 + 2). This proves (1.5) for 
(a, b, c, d) = (3,1,1, 2), (3,1, 2, 2). 

(c) By Lemma 3.1, there are u,v,w £ 7L with 3 { uvw such that 6 n + 7 = u 2 + 
v 2 + 2w 2 and hence 12 n + 14 = (u+v) 2 + (u — v) 2 + (2w) 2 . As (u+v) 2 + (u — v) 2 = 2 
(mod 4), both u + v and u — v are odd. Since (u + v) 2 + (u — v) 2 = 14 — 1 = 1 
(mod 3), without loss of generality we may assume that u + v = ±1 (mod 6 ) and 
u — v = 3 (mod 6 ). Now we may write u + v or — u — v as 6 a; + 1, w or —w as 
3 y + 1, and u — v as 62 + 3, where x, y, z are integers. Then 

12n + 14 - ( 6 a; + l ) 2 + ( 6 y + 2 ) 2 + (62 + 3 ) 2 

and hence n — x(3x + 1) +y(3y + 2) +2(32 + 3). This proves (1.5) for (a, 6 , c, d) = 
(3,1,2, 3). 

(d) As 16n + 14 = 2 (mod 4), by the Gauss-Legendre theorem 16n + 14 = 
u 2 + v 2 + w 2 for some u,v,w £ Z with 2 \ uv and 2 | w. Since w 2 = 14 — u 2 — 
v 2 = 12 = 4 (mod 8 ), w/2 or —w/2 has the form 4y + 1 with y G Z. Thus 
u 2 + v 2 = 14 — A(w/2) 2 = 10 (mod 16). Without loss of generality, we assume 
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that u = ±1 (mod 8) and v = ±3 (mod 8). Write u or — u as 8x + 1, and v or 
—v as 8 z + 3, where x, z G Z. Then 

16n + 14 - (8x + l) 2 + (8 y + 2) 2 + (8z + 3) 2 
and hence n — x(4x + 1) +y(4y + 2) + z(4z + 3). This proves (1.5) for (a, b, c, d ) = 

( 1- I- 2 - 3 )- 

In view of the above, we have completed the proof of Theorem 1.3. □ 

Acknowledgments. The author would like to thank Dr. Hao Pan for his com¬ 
ments on the proof of Lemma 2.2, and the referee for his/her helpful suggestions. 
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